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Abstract. This paper concerns preprojective representations of a finite connected valued quiver 
without oriented cycles. For each such representation, an explicit formula in terms of the geom- 
etry of the quiver gives a unique, up to a certain equivalence, shortest (+)-admissible sequence 
such that the corresponding composition of reflection functors annihilates the representation. 
The set of equivalence classes of the above sequences is a partially ordered set that contains a 
great deal of information about the preprojective component of the Auslander-Reiten quiver. The 
results apply to the study of reduced words in the Weyl group associated to an indecomposable 
symmctrizable generalized Cartan matrix. 



Introduction 

The motivation for this work comes from two sources. The first is the paper which assigns 
a canonical (+)-admissible sequence to each indecomposable preprojective module over the path 
algebra of a finite connected quiver without oriented cycles and then uses the combinatorial struc- 
ture of the set & of (+)-admissible sequences, and reflection functors instead of the Coxeter functor 
(Auslander-Reiten translation), to give an explicit description of the preprojective component of 
the Auslander-Reiten quiver 1 . In this connection a question is whether similar results hold in a 
more general setting of representations of valued quivers studied in |3] . The question is especially 
relevant in view of |10| . which is our second source of motivation. Using combinatorics of the set 
&, the latter paper relates properties of reduced words in the Weyl group W(A) associated to an 
indecomposable symmetric generalized n x n Cartan matrix A [5] to properties of preprojective 
modules over the path algebra of a quiver without oriented cycles whose underlying graph is the 
graph associated to A. Let exx, . . . , a n be the simple reflections, and let c be any Coxeter element, 
i.e., c = <j Xn . . . a xi where X\, . . . ,x n is any permutation of the numbers 1, . . . , n. The authors 
of JU| proved that W(A) is infinite if and only if the powers of c are reduced words in the <Th's, 
after Andrei Zelevinsky brought to their attention the following two results. Howlett proved that 
any Coxeter group W is infinite if and only if c has infinite order 8 ; , Theorem 4.1]. Fomin and 
Zelevinsky proved the following. Let A be symmetrizable and bipartite, i.e., the set {1, ... ,71} is 
a disjoint union of nonempty subsets /, J and, for h ^ I, ahi = if either h, I € / or h, I G J. If 
c = Yliei Gi Idjej a h t nen VV(v4) is infinite if and only if the powers of c are reduced words 
Corollary 9.6]. The aforementioned result of ^U] is a strengthening of the indicated results of 
Howlett and Fomin-Zelevinsky in the case W — W(^4) where A is symmetric. A goal of is to 
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obtain the strengthening for any symmctrizable A, using properties of preprojective modules and 
of the set &. Since there is a one-to-one correspondence between valued graphs and symmctrizable 
Cartan matrices || p. 1], one has to replace graphs with valued graphs and representations of 
quivers with representations of valued quivers. Thus we lay a foundation for 

This paper continues the study of combinatorial properties of 6 initiated in |12| and further 
developed in . These properties allow us to extend the main results of |12| from representations 
of quivers to representations of valued quivers (Section|2Jl, as well as to give new, more transparent 
proofs. The rich combinatorics of & is not fully understood and is useful for representation theory. 
Our intention is to study it in the future. 

We now recall some facts, definitions, and notation, using freely ^|2J|3]- A graph is a pair 
T = (To, Ti), where T is the set of vertices and Ti is the set of edges, i.e., of two-element subsets 
of Tq. Any subset X C To determines a full subgraph of T with the set of vertices X and the set 
of edges consisting of all those two-element subsets {i, j} G Ti that satisfy i,j G X. A valuation 
b of a graph T is a set of nonnegative integers {bij} for all pairs i, j G Tq where bu = and there 
exist nonzero natural numbers di satisfying 

dibij = djbji, for all i,j G Tq. 

The pair (I\b) is a valued graph, and the above condition says that the matrix [bij] is sym- 
metrizable. The valued graph (I\b) is connected if for all vertices h ^ I, there is a sequence 
h, . . . ,i, j, . . . ,1 in Tq such that &y ^ for each pair of subsequent vertices i,j. Throughout the 
paper, (T,b) is a fixed finite connected valued graph with \Tq\ > 1, where |X| stands for the 
cardinality of a set X . 

An orientation, A, on T consists of two functions s : Ti — > Tq and e : Ti — > Tq. For an edge 
a G Ti, s(a) and e(a) are the vertices incident with a, and they are called the starting point and 
the endpoint of a, respectively; one writes a : s(a) — > e(a). The ordered triple (r, b,A) is called 
a valued quiver and a is then called an arrow of the quiver. Any subset X c Tq determines a 
full subquiver of (r, b, A) by taking the full subgraph of T determined by X and preserving the 
valuation and orientation of each edge. Given a sequence of arrows a\, . . . ,a t , t > 0, satisfying 
eifli) — s(<Zj+i), < i < t, one forms a path p = %...«! of length t in (r, b, A). By definition, 
s(p) — s(ai), e(p) — e(at), so one writes p : s(p) — > e(jp) and says that p is a path from s(p) to e(p). 
By definition, for all x G Tq there is a unique path of length from x to x, denoted by e x . A path 
p of length at least 1 is an oriented cycle if s(p) — e(p). The set of vertices of any valued quiver 
without oriented cycles (no finiteness assumptions) acquires a structure of a partially ordered set 
(poset) by putting x < y if there is a path from x to y. If (r, b, A) has no oriented cycles, we 
denote this poset by (To, A). All orientations A, 9, etc., are such that (T,b,A), (r, b, 8), etc., 
have no oriented cycles. 

To define representations of a valued quiver (r, b,A), one has to choose a modulation 03 of 
the valued graph (T,b), which by definition is a set of division rings k^, i G Tq, together with a 
hi — kj-bimodule iBj and a kj — ki-bimodule jBi for each edge {i, j} G Ti such that 

(i) there are kj — k,-bimodule isomorphisms 

■jBi = Homk^Bj, kj) = llom k •.//..k,: 

and 

(ii) dim^dBj) = b^. 

For the rest of the paper we denote by T a valued graph with a fixed valuation b and modulation 
05, denote by (r,A) the corresponding valued quiver with orientation A, and assume that the 
division rings k^ are finite dimensional vector spaces over a common central subfield k acting 
centrally on all bimodules iBj. The latter assumption is sufficient for the applications that we 
have in mind. However, the results of [1] imply that most of our considerations hold without 
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this assumption. Under the assumption, each iBj is a finite dimensional fc-space, so setting di = 
dimfcki, we get dihj = dim* = dimk(jBi) = </,//,,. 

A (left) representation {V, f) of (I\ A) is a set of finite dimensional left k^-spaces Vi, i £ To, 
together with k,-linear maps 

fa : jBi ® kl Vi -> Vj 

for all arrows a : i — > j, and morphisms of representations are defined in a natural way. We obtain 
the category Rep(r, A) of representations of the valued quiver (T, A). 

Putting k = Ylier ^ an< ^ viewing B = 3 Bi as a k-k-bimodule where k acts on jBi from 

i-*3 

the left via the projection k — » k, and from the right via the projection k — > k^, one forms the 
tensor ring T(k, B) — ©,^L B^ n > where = B C3> k ■ ■ ■ ®k B is the n-fold tensor product, and 
the multiplication is given by the isomorphisms ® B^ -> B < - n+m ^ gl p. 386]. Since (r,A) 
has no oriented cycles, T(k, B) is a finite dimensional fc-algebra and we denote it by fc(r, A). Let 

e, ; £ k be the n-tuple that has 1 G k, in the ith place and elsewhere. A left k(T, A)-module 
M is finite dimensional if dim ki eiM < oo for all i, which is equivalent to dim^ M < oo. We let 

f. d. fc(r, A) denote the category of finite dimensional left k(T, A)-modules. The categories Rep(r, A) 
and f.d. k(T, A) are equivalent gj Proposition 10.1] and we view the equivalence as an identification. 
In this paper all k(T, A)-modules are finite dimensional. 

Given a valued quiver (r, A) and a vertex i £ To, let a x A be the orientation on T obtained by 
reversing the direction of each arrow incident with x and preserving the directions of the remaining 
arrows. There results a new valued quiver (r, a x A) (remember, the valuation b and modulation 
<8 of the valued graph T are fixed). A vertex a; is a sink if no arrow starts at x. For each sink x, 
the reflection functor : Rep(r,A) — > Kep(T,a x A) is defined |3J pp. 15-16], and we recall the 
definition for the convenience of the reader. 

Let (V, /) e Rep(r, A) and let (W, g) = F+(V, /). Then W v = V y for all y ^ x, and g b = f b for 
all those arrows b of (F, a x A) that do not start at x. Let : yi — > x, i = 1, . . . , I, be the arrows 
of (r, A) ending at x. Then the reversed arrows a i : x — > j/j, % = 1, . . . , I, are all the arrows of 
(r, a x A) starting at x. Consider the exact sequence 

-> Ker/i -4 e x B yi ® ky . V w ^ V x 

i—l 

of kc-spaces, where the map h is induced by the maps f ai : x B Vi gju . — > T4. Then W x = Kerh 
and each map g a > : Vi B x ®k x W x — * = V^ 4 is obtained from the map W x — » (8)k H . 
induced by j using the following chain of isomorphisms of /c-spaces pp. 14-15]. 

Hom kx (W x , x By i ® ky . ) = Hom ki (W x , Hom kji („, B x , k ai ) ® kyj W y< ) 

= Hom kji ( yi B x (g)^ VFr , W^, ) 

A sequence of vertices S — Xi, x%, . . . , x s , s > 0, is called (+)-admissible on (I\A) if it either 
is empty, or satisfies the following conditions: x% is a sink with respect to A, X2 is a sink with 
respect to a Xl A, and so on; sometimes we write X1X2 ■ ■ ■ x s instead of Xi, x%, . . . , x s . Recall that 
we denote by 6 the set of (+)-admissible sequences on (r, A). If S = X\, . . . , x s is in &, we put 
A s = a Xa ... a Xl A and F(S) = F+ . . . F+ : Rep(r, A) -> Rep(r, A s ). If the sequence S consists 
of distinct vertices and contains each vertex of the quiver, then F(S) = $ + does not depend on 
the choice of S and is called the Coxeter functor p. 19]. For S £ & we say that S annihilates 
a module M G f.d. k(T, A) if F(S)(V, f) = 0, where (V, /) is the representation of (r, A) identified 
with M. In light of this identification, we often write F(S)M or <E> + M. 
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A source is a vertex of a quiver at which no arrow ends. Replacing sinks with sources, one gets 
similar definitions of a reflection functor F~ , a (—) -admissible sequence, and the Coxeter functor 

In p. 22], the authors make the following definition. 

Definition 0.1. A representation (V, f) of (r,A) is preprojective if (<& + ) m (V, /) = for some 
integer m > 0. 

Definition 10. II is equivalent to the following. 

Definition 0.2. A module M € f .d. fc(r, A) is preprojective if there exists an 5* G & that annihilates 
it. 

We describe all S G 6 that annihilate a preprojective fc(r, A)-module M by proving that, 
up to a certain equivalence ~, there exists a unique shortest (+)-admissible sequence Sm that 
annihilates M ("Theorem [2.2f a)). where an S G 6 is a shortest sequence that annihilates M if 
S annihilates M but no proper subsequence of S does. Suppose now that M is indecomposable. 
Then Sm G fTheorem l2.fi I) where is the subset of 6 consisting of the principal (+)-admissible 
sequences defined below in terms of the poset (To, A) and geometry of T, and Sm determines 
M uniquely up to isomorphism (Theorem 12 . 2f d) ) . If m is the smallest positive integer satisfying 
(<I>+) m M = 0, then m = v + 1 where v is a unique nonnegative integer for which (<& + ) v M = P 
is indecomposable projective; P = P x is determined up to isomorphism by a unique x G To; and 
M S {<$>-) u P x = (TrD)"P x . It easy to compute S M from (i/,af) = (v(M),x(M)) and vice versa, 
and it is more efficient to compute M from Sm than from (y, x) (Corollary 12. 7(1 . If (T, A) is of 
infinite representation type, then *p = {Sm \ M indecomposable preprojective} (Corollary Effi c)). 
If Mi, . . . , M t are the nonisomorphic indecomposable summands of a preprojective module M, it 
is easy to compute Sm in terms of Sm-i, ■ ■ ■ > "5m 4 (Theorem 12 . 2f c) ) . 

The preprojective (connected) component of the Auslander-Reiten quiver of k(T, A) is closely 
related to the translation quiver N x (T, A op ), and if (T, A) is of infinite representation type, the 
two coincide. Recall that N x (T, A op ), with N being the set of nonnegative integers and A op the 
opposite orientation of A, is an infinite connected valued quiver that can be visualized as a disjoint 
union of countably many copies of the valued quiver (T, A op ) where, for each j £ N, one draws 
additional arrows starting at vertices of {i} x (T, A op ) and ending at vertices of {i + 1} x (T, A op ); 
here the valuation of new edges is assigned in a natural way and the translation is a left shift. One 
of the reasons to study (+)-admissible sequences is that a significant part of the combinatorial 
structure of N x (T, A op ) can be recovered from a simpler combinatorics of the set &, which has 
a natural poset structure (up to the equivalence ~): if S, T G S, wc set S =^ T if T ~ SS 1 where 
S' is a (+)-admissible sequence on (r, A s ). Since the translation quiver N(T, A op ) has no oriented 
cycles, its set of vertices N x r is a poset. We prove that this poset is isomorphic to *|3 viewed 
as a subposet of 6 (Theorem II 1 1 If a) ) . A large class of valued quivers, which is easy to describe 
combinatorially, is characterized by the fact that (T, A) with the valuation ignored coincides with 
the Hasse diagram of the poset (To, A). For these valued quivers, the Hasse diagram of is the 
underlying quiver of the valued translation quiver N(T, A op ) (Theorem ll.lff b) ). i.e., (+)-admissible 
sequences contain all information about the preprojective component except for the valuation. 

We now describe the content of the paper section by section. Section ^ presents the necessary 
definitions and results of ^3 EI] concerning the combinatorics of the sets 6 and *|3: the equivalence 
~, the partial order and a canonical form and the lattice structure on the set 6; the filters 
of the poset (To, A) play a major role. These considerations do not involve representation theory, 
valuation, or modulation of (T, A), so most of the proofs are omitted. Section 2 describes the 
properties of the shortest sequence Sm associated to a preprojective module M, as well as the 



SEQUENCES OF REFLECTION FUNCTORS 



5 



connection between the preprojective component of the Auslander-Reiten quiver of (T, A) and the 
poset *p. 

By duality, one can study (— )-admissible sequences and the preinjective component of the valued 
quiver, using ideals, instead of filters, of the poset (To, A) and the same equivalence ~. We leave 
this to the reader. 

The authors are grateful to Vlastimil Dlab and Claus Michael Ringel for helpful suggestions. 
1. Posets, Admissible Sequences, and Canonical Forms 

Throughout this section (I\A) is a valued quiver without oriented cycles. By definition, a 
(+)-admissible sequence on (T, A) depends neither on the valuation b nor on the modulation 03. 
Therefore the considerations of Sections 1 and 2] and ^01 Section 2] apply and we quote, 
mostly without proofs, those results that are needed in the rest of the paper. 

We recall some notions about posets; see 0- Let (P, <) be a poset. A subset F C P is called a 
filter if whenever x E F and y > x, we have y E F. We say that a filter F is generated by X c P 
and write F = (X) if F = {y E P \y > x for some x E X}. If F is generated by a single element 
x, we call F a principal filter and write F = {x). For x,y E P we say that y covers x and write 
x < y if (i) x < y and (ii) x < y' < y implies y' = y. The Hasse diagram, J^f(P), of P is the quiver 
with the set of vertices P and the set of arrows that contains a single arrow x — > y if and only if 
x < y, and has no other arrows. For all x, y E Tq, we set x < y if there is a path from x to y in 
(r, A). Since (r, A) has no oriented cycles, this turns Tq into a poset, which we denote by (ro, A). 

Definition 1.1. If S — x±, . . . , x s , s > 0, is in 6, we write A s = o~ Xg . . . o~ Xl A and, in particular, 
A" = A. The support of S, SuppS", is the set of distinct vertices among Xj, 1 < j < s. As 
in jlOl Definition 2.1], the length of S is £(S) — s; the multiplicity of v E Tq in S, ms{v), is 
the (nonnegative) number of subscripts j satisfying x 3 ■ = v. A sequence K E S is complete if 
fnxiv) — 1 for all v E Tq. If S — x±, . . . , x s and T = y±, . . . ,yt are (+)-admissible on (r, A) and 
(r, A s ), respectively, the concatenation of S and T is the sequence ST = x\, . . . , x s ,yi, ■ ■ ■ ,yt- If 
K is complete, A K = A so that if m > 0, then K m denotes the concatenation of m copies of K 
and K m E 6. 

The following statement, which is Proposition 1.3], relates the elements of 6 to filters of 
the poset (ro, A). In particular, it tells us precisely when a subset of To can be realized as the 
support of a sequence S E &. 

Proposition 1.1. Let Q C Tq. There exists a sequence S = x±, . . . ,x s , s > Q, in & satisfying 
Supp S = CI if and only if CI is a filter of (ro. A). Moreover, if CI ^ is a filter, the sequence 
S = xi, ■ ■ ■ , x a can be chosen so that x\, . . . ,x s are distinct. 

The following is [12 Definition 1.2]. 

Definition 1.2. If a sequence S — x\, . . . , Xi, Xi+i, . . . , x s , < i < s, in 6 has the property that 
no edge of T connects Xi with Xi+i, then T = x\, . . . , a;,+i, X{, . . . ,x s is in S, and we set SrT. We 
denote by ~ the equivalence relation that is a reflexive and transitive closure of the symmetric 
binary relation r. 

The above definition is motivated by the fact that if distinct vertices x and y are both sinks in 
(r, A), then F+F+ = F+F+, as follows from the analog of [3 Lemma 1.2, proof of part 3)] for 
representations of valued quivers. Hence S ~ T implies F(S) = F(T). 

The following is ^1 Proposition 1.6]. 

Proposition 1.2. If S,T E & are nonempty and consist of distinct vertices, the following are 
equivalent. 
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(a) S~T. 

(b) Supp S = SuppT. 

(c) A s = A T . 

The next result, which is Proposition 1.9], produces a canonical form in 6. 

Proposition 1.3. Let S E & be nonempty. 

(a) We have S ~ SiS% . . . S r where, for all i, Si consists of distinct vertices, and Supp Si = 
Supp SiSi+i . . . S r . Further, if Supp Si ^ Tq then Supp Si+\ C Supp Si . 

(b) Let T ~ T\T<i . . . T q be a nonempty sequence in 6 where, for all j , Tj consists of distinct 
vertices, and SuppTj = SuppTjT J+ i . . .T q . Then S ~ T if and only if r = q and Si ~ Tj 
on (r, A 51 -^- 1 ), i = l,...,r. 

Definition 1.3. If S ~ S1S2 ■ • . S r is a nonempty sequence in 6 and the Si satisfy the conditions 
of Proposition ll.3f a ), we say that Si £2 . . . S r is the canonical form, and r is the size, of S. If 
S = S1S2 ■ ■ ■ S r , we say that S is in the canonical form. The size of the empty sequence is zero. 

By Proposition ll.3f b) , the size of a nonempty sequence is uniquely determined and each Si is 
unique up to equivalence. 
We quote [THl Remark 2.1]. 

Remark 1.1. In the setting of Proposition^3Ja) , if v E Tq then v G Supp Si if and only if ms(v) > i- 

According to Definition 1.5], for each filter F of (To, A), the hull of F is the smallest filter 
of (ro, A) containing F, as well as each vertex of To \ F that is connected by an edge to a vertex 
in F. The hull of F is denoted by H A {F). 

We quote [Ha Remark 2.2]. 

Remark 1.2. If F is a filter of (ro, A) and the full subgraph of T determined by Supp F is connected 
(for example, if F is a principal filter), then the full subgraph of T determined by SuppiJA(-F) is 
connected. 

An effective way of constructing all possible (+)-admissible sequences is given by the next 
statement, which is Proposition 1.11]. 

Proposition 1.4. (a) If S = S1S2 ■ ■ ■ S r G 6 is a nonempty sequence in the canonical form then, 
for all i, Supp Si is a filter of (ro, A) and, for < i < r, i?A(Supp Sj+i) C SuppS^. 

(b) If F± D ■ ■ ■ D F r _i D F r is a sequence of nonempty filters of (To, A) satisfying H\(Fi + i) C 
Fi for < i < r, then there exists a unique up to equivalence sequence S1S2 ■ ■ ■ S r G 6 in the 
canonical form satisfying Supp Si — Fi for all i. 

We now introduce a partial order on the set of equivalence classes of ~, define the subset *p of 
principal (+)-admissible sequences in 6, and relate the poset structure of to the combinatorial 
structure of the translation quiver N(r, A op ). We quote ^| Definition 2.1]. 

Definition 1.4. If S, T G ©, we say that S is a subsequence of T and write S =4 T if T ~ SU for 
some (+)-admissible sequence U. 

Proposition 1.5. (a) The relation =4 is a preorder. 
Let S,T G ©. 

(b) W^e /lave S ^, T and T ^ S if and only if S ~ T. 

(c) J/ S 1 , T are nonempty and if Si ... S r , T± . . .T q are their canonical forms, respectively, then 
S =4 T if and only if r < q and Si =4 Ti for < i < r. 

(d) S =4 T if and only if for all v G Tq, ms(v) < mxiv). 
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Proof, (a), (b), and (c) are proved in ^1 Proposition 2.1]. 

(d) This is a direct consequence of (c), Proposition II .M a,) . and R emark 1 1.11 □ 

We quote ^3 Corollary 2.4 and Proposition 2.5]. 
Corollary 1.6. If S,T £ &, then S ~ T if and only if for all v G Tq, m<j(v) = rtiTiv). 

Proposition 1.7. Let S G & and let U,V be (+)- admissible sequences on (r,A s ). 

(a) SU 4 SV if and only ifU^V. 

(b) SU ~ SV if and only ifU~V. 

Proof. Part (a) is an immediate consequence of Proposition II .5f d) . and (b) follows directly from 
Corollary O □ 

By Proposition II . 5( b) . the preorder induces a partial order, which we denote by the same 
symbol, on the set of equivalence classes of ~ in 6; when no confusion arises we identify a sequence 
with its equivalence class. The poset 6 is a lattice |TJ]], as is demonstrated below. 

The following is (HH Definition 2.4]. 

Definition 1.5. Let S,T G 6 be nonempty and let Si S2 ■ ■ ■ S r , T1T2 . . .T q be their canonical 
forms, respectively, where without loss of generality we assume that r < q. We set: 

(a) SAT to be the empty sequence if Supp S n Supp T = 0; and if Supp S n Supp T ^ 0, then 
S A T is a (+)-admissible sequence with the canonical form R1R2 ■ ■ ■ R s , where s < q, r is 
the largest integer satisfying Suppi?^ = SuppS^ Pi SuppTj ^ for < i < s. 

(b) S V T to be a (+)-admissible sequence with the canonical form R1R2 ■ ■ ■ R q , where Supp Ri = 
Supp Si U Supp Ti for < i < r, and Supp Ri = Supp Tj for r < i < q. 

If is the empty sequence in 6, then for all S G 6, we set S A = and S V = S. 

That SAT and SWT are in fact (+)-admissible sequences is contained in the proof of the 
following statement, which is |1UI Proposition 2.6]. 

Proposition 1.8. The poset of equivalence classes of ~ in & with the partial order =^ is a lattice 
where the operations of the greatest lower bound and the least upper bound are A and V, respectively. 

Proof. The intersection or union of two filters is always a filter. If Fi, F2 are filters of (ro, A), then 
it is straight forward that H A (Ft n F 2 ) G H A (F t ) n H A (F 2 ) and H A (F t U F 2 ) = H A {Fx) U H A {F 2 ). 
Therefore, in view of Proposition II. 41 we conclude that if S, T G 6, then SAT and S V T are in 
6. It follows from Proposition parts (c) and (d), that SAT and SWT are the greatest lower 
bound and the least upper bound, respectively, of S and T. □ 

We quote HOI Theorem 2.7]. 

Theorem 1.9. Let S,T G 6. 

(a) 5 ~ (S AT)S", T ~ (5 A T) T' where S',T' are (+)- admissible sequences on (r,A s ' A ' r ) 
that are unique up to equivalence. 

(b) SuppS"nSuppT' = 0. 

Proof, (a) This is a direct consequence of Propositions II .81 and II .7f b) . 

(b) By (a), we have (S A T)(S' A T') 4 S,T, so PropositionQ implies (S A T) (S' A T') 4 SAT 
whence S' A T' = 0. By Definition 0» and Proposition Ola), Supp S' n Supp T' = 0. □ 

The following is [El Definition 2.2]. 
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Definition 1.6. A sequence S G 6 is tight if it is nonempty and its canonical form S1S2 ■ ■ ■ S r 
satisfies Supp 5; = i?A(Supp Si+i) for < i < r, and S is principal if it is tight and Supp 5,- 
is a principal filter. We denote by X (^3) the set of tight (principal) sequences in 6; clearly, 
?P C T C 6. By Proposition a tight sequence is uniquely determined by its size and the set 
SuppSV, so we let S r<x denote the principal sequence of size r with SuppSV = (x), 3; e To. Thus 
?P = {S r , x I r G Z + , x G To} where Z + is the set of positive integers. 

We quote ^| Remark 3.1]. 

Remark 1.3. It follows from Remark 11.21 that if S G ty, the full subgraph of T determined by 
Supp S is connected. 

The next statement, which is |12l Corollary 2.3], explains how to compare an arbitrary sequence 
in & with a tight one, and shows that the last vertex of a principal sequence is uniquely determined. 

Proposition 1.10. Let S G 6 be nonempty and T G X with canonical forms S± . . . S r and T\ . . . T q , 

respectively. 

(a) We have T =<; S if and only if q < r and Supp T q C Supp S q . If T — S q . x G *P then T =^ S 
if and only if q < r and x G Supp S q . 

(b) IfT = S q<x = xi,x 2 , ■ ■ ■ ,x t then x t = x. 

We now recall the notion of a translation quiver p. 47]. If A = (Ao, Ai) is a locally finite 
graph with an orientation 0, the quiver (A, 0) is a translation quiver if it is equipped with a 
partially defined injective map t : Ao — > Ao, called the translation of (A,0), such that for all 
z G Ao in the domain of t and all y G Ao there is an arrow from y to z if and only if there is 
an arrow from tz to y (remember, in this paper no graph has multiple edges). In particular, the 
translation quiver N(r, A op ) of the opposite quiver of (r, A) is defined as follows. The set of vertices 
of N(r, A op ) is N x Tq, and each arrow a : u — > v of (r, A), which by definition is the only arrow 
u — > v, gives rise to two series of arrows, (n, a°) : (n, v) — > (n, u) and (n, a°)' : (n, u) — > (n + 1, v). 
The translation is defined by r(n, u) = (n — l,u) for all n > and u G r . By construction, 
N(r,A op ) is a locally finite quiver without oriented cycles, so N x r is a poset. We note that 
since (r, A) is a valued quiver, N(r, A op ) is a valued translation quiver (see ^ Sections VII. 4 and 
VIII. 1]). However, we do not use the valuation on N(r,A op ) because our method is to obtain 
information about the latter set using the combinatorics of S and ^P, which are independent of 
the valuation or modulation on (r, A). 

We end this section by relating the Hasse diagram of to N(r, A op ). Recall that if a : x — > y is 
an arrow in a quiver, then a path at . . . ai : x — > y of length t > 1 in the quiver is called a bypass 
of a. The following is ^1 Theorem 2.5]. 

Theorem 1.11. Let *}3 be the set of principal (+)- admissible sequences on (T, A). 

(a) The map ip : — > N x To given by ip(S rtX ) — (r — l,a;) is an isomorphism of posets. 
(Jo) Suppose no arrow in (T, A) /las a bypass. Then ip induces an isomorphism of quivers 
ip : JT(qj) -> N(r,A°P) 7 and ffte map S r x 1 — ^ ^r—ixj ^ ^ To, r > 1 ; is a translation on 
that turns if) into an isomorphism of translation quivers. 

2. Preprojective Modules 

Throughout this section (r, A) is a quiver without oriented cycles with a fixed valuation b and 
modulation 23. We apply the combinatorial results of Sectionn]to the preprojective component of 
the Auslander-Reiten quiver. 

Definition 2.1. If S = x\, . . . , x s , s > 0, is in 6, we let F(S) denote the composition of reflection 
functors . . . F+ ; when S — K is a complete (+)-admissible sequence then F(S) — <I> + is the 
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(positive) Coxeter functor [3], and if 5 = then F(S) is the identity functor on f.d. k(T, A). We 
say that 5 annihilates a k(T, A)-module M if F(S)M — 0; if, in addition, no proper subsequence 
of 5 annihilates M , then 5 is a shortest sequence annihilating M. 

Recall that if (V, /) e Rep(r, A), the support of (V, /) is defined as Supp (V, /) = {x G T \ V x ± 
0}. If M G f.d. fc(r,A) and (V, f) is the representation identified with M, then, by definition, 
Supp M — Supp (V, /). 

Remark 2.1. Let M G f.d. ft(r,A). If 5 G S annihilates M, then SuppM C Supp5 A /. If M is 
indecomposable, the full subgraph of T determined by Supp M is connected. 

For each x G r , let L x G Rep(r,A) be defined by L x = (Vi,f a ), where Vi = for i ^ x, 
V x — k x , and f a — for all arrows a. That is, the representations L x are the simple objects of 
Rep(r, A). The following is an analog of .2,, Corollary 1.1]. 

Proposition 2.1. Let x±, . . . ,x s , s > 0, be a (+) -admissible sequence on the valued quiver (T, A). 

(a) For any i (1 < i < s), i 7 !^ ■ • • (Z^ ) is either or an indecomposable object in 
Rep(r,A). 

(b) // (V, /) G Rep(r, A) is indecomposable and F+ ■ ■ ■ F£ (VJ /) = 0, </ien /or some i, (V, /) = 
F^-'-F-^L^). 

Proof. The statement follows from [31 Proposition 2.1] in the same way as [21 Corollary 1.1] follows 
from 2, Theorem 1.1]. □ 

The following result extends jTSJ Theorem 3.1] and jlOl Theorem 3.4(a)] to representations of 
valued quivers. For an integer m > and TV G f.d. k(T, A), we denote by N m the direct sum of m 
copies of N. 

Theorem 2.2. Let M G f.d. k(T, A) be preprojective. 

(a) There exists a unique up to equivalence shortest sequence Sm G 6 annihilating M . 

(b) If M = Ni © • ■ • © N s then each Ni is preprojective and Sm — Sn x V ■ ■ • V Sn 3 ■ In particular, 
for all integers m > 0, 5jvf m = Sm- 

(c) If M = M™ 1 © ••• © M t m * where the Mi's are nonisomorphic indecomposable k(T, A)- 
modules and mi > /or aZZ i, f/ien 5m = 5mi V • • ■ V S'a/j . 

(d) If M is indecomposable and N G f.d. fe(r, A) is indecomposable preprojective, then Sn ~ 

i/and on/?/ if N = M. 

Proof, (a) Let S, T be shortest sequences in © annihilating M, where £(S) < £(T). To show that 
S ~ T, proceed by induction on £(S). If £(S) = 0, then 5 = whence M = and T = 0. Suppose 
now that £(S) > and that the statement holds for all preprojective fe(r, 9)-modules N (for all 
orientations 6 without oriented cycles) and all pairs 5', T' of shortest (+)-admissible sequences on 
(r, 9) annihilating N where £{S') < £(T') and £(S') < £{S). Since £{S) > 0, then M ^ 0. 

By TheoremO 5 - (5 A T)S' and T - (5 A T)T where 5', T' are (+)-admissible sequences 
on (r, A SAT ) satisfying Supp 5' H SuppT' = 0. It follows that £{S') < £{T'). If 5 A T = then 
5 ~ S', T ~ T', and Supp 5 n SuppT = 0. Let (W,h) G Rep(r, A) be identified with M. Since 
F{S)M = 0, if Wi ^ for some t G r , then i G Supp 5. Since Supp 5 n SuppT = 0, then F(T) 
does not change any of the nonzero k^-spaces W$, which exist because M 7^ 0. We obtained a 
contradiction with F(T)M = 0, so 5 A T ^ whence £(5') < ^(5) and 5',T' are shortest (+)- 
admissible sequences on (r,A SAT ) annihilating the preprojective fc(r, A SAT )-module F(S AT)M. 
By the induction hypothesis, we have 5' ~ T whence 5 ~ (5 A T)S' - (5 A T)T' - T. 

(b) Since every reflection functor is additive, each Ni is preprojective. By (a), a sequence 5 G 6 
annihilates M if and only if 5jy 4 =^ 5 for all i. Since 6 is a lattice by Proposition 11.81 we have 
Sm = 5^! V • ■ ■ V Sn, ■ 
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(c) This is an immediate consequence of (b). 

(d) This follows from Proposition l2.il □ 

As in |12|. we now show that if M is an indecomposable preprojective k(T, A)-module, then 
Sm £ ^P, and we begin with the case when M = P is projective. 

Lemma 2.3. Let P x G f.d. fc(T, A) be the indecomposable projective module associated with x G Tq. 
let (V, f) be the representation of (r, A) identified with P x , and let x ^ z G Tq. 

(a) If the set {ai : yi — > z, i = 1, ... ,1} of all arrows ending at z is not empty, then the map 
h '■ ®i=i(zB Vi © V Vi ) — > V z induced by the maps f ai ■ zB Vi © V Vi — > V z is an isomorphism. 

(b) If z is a sink in (r,A) and if Q x G f.d. k(T,o~ z A) is the indecomposable projective module 
associated with x, then F^~(P X ) = Q x . 

Proof, (a) We recall the structure of (V,f), see @J Section 10] and [5]. For all u G r , denote 
by the set of all paths from x to u in (T, A) and let p G W*. If p = b t ■■ -by, t > 0, we 
set B p = e (bt)B s (bt) ® ' ' ' ® e(bi)B s (bi)t an d H u = x and p = e x is the trivial path, we set 

k s(6 t ) k e(i>i) 

B v = k x . Then 14= ffi B„; note that = if Wf = 0. To describe the map associated to an 

P ew; 

arrow y — > z, say, to a! : y± — > z, we note first that 

V z = ( © S p )©( © Bp) = ( © ( z B yi ®Bq))©( © Bp), 

p=a±q P^aiq qeW% 1 k yi P#ai9 

while V^/j = ® B q . The function / Ql : Z -B yi © — > V z maps its domain onto the first summand 

of its codomain via the usual isomorphism z B yi © ( © B q ) — * © ( z B yi © B 9 ). It is now 

clear that ft, is an isomorphism. 

(b) Let (U,j) and (W, g) be the representations of (r,<r z A) identified with Q x and F+(P X ), 
respectively. Let z =/= y G r . Since z is a sink in (r, A) and a source in (T, a z A), a path from a; 
to y in (r,er z A) is a path from x to ?/ in (T, A), and vice versa. Thus, U y = V y for all y ^ z, and 
ja = /a for all arrows a not ending at z. Since affects only the space at z and the maps into 
this space, U y = W y for all y ^ z, and j a = g a for all arrows a not ending at z. Since z is a source 
in (r, cr z A), there is no path from x to z in that quiver, whence C/ z = 0. It remains to show that 
W z — 0. Since z is a sink in (r, A), x ^ z, and the graph T is connected, the set of arrows stopping 
at z is not empty. Hence the map h of part (a) is an isomorphism, and W z — Ker/i = 0. □ 

Proposition 2.4. If P x is the indecomposable projective k(T , A) -module associated with x G To. 
then Sp^ ~ Si >x . 

Proof. By Propositions !! . ll and ll .21 there exists a unique up to equivalence (+)-admissible sequence 
S = x±, . . . , x s that consists of distinct vertices and satisfies {a;i, . . . , x s } — (x). We first show by 
induction on s that S annihilates P x . When s = 1 this follows from Proposition ^. II Suppose s > 1 
and the statement holds for all orientations O on T without oriented cycles and all indecomposable 
projective k(T, 0)-modules associated with vertices w satisfying \(w}\ < s. Since s > 1, then 
x < xi in (ro, A), and in ^0,0-^ A) we have (x) — {^2, . . . ,x s }. By the induction hypothesis, the 
sequence X2,...,x s annihilates Q x , the indecomposable projective fc(r, a Xl A)-module associated 
with x. Since x < x\ and x\ is a sink in (r,A), Lemma I2.3f bl says that F^' 1 (P X ) = Q x , so S 
annihilates P x . To show that no proper subsequence of S annihilates P x , let (V, /) G Rep(r, A) be 
identified with P x and note that if y > x in (ro, A), then V y ^ 0. Since V y may be changed by F+ 
only if z = y, any sequence annihilating P x must contain y. □ 

We need the following combinatorial statement whose necessity is ^3 Proposition 3.6]. 
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Proposition 2.5. Let S — xi, . . . , x s , s > 1, be in & and set T = X2, ■ ■ ■ , x s . Then 5 G *P if and 
only if the full subgraph of T determined by Supp 5 is connected and T is a principal ( + )-admissible 
sequence on (T,cr Xl A). 

Proof. We only have to prove the sufficiency. Parts of the proof are similar to the proofs of |XUI 
Proposition 3.6 and Theorem 4.5]. 

For a given graph T and orientation A, the sets and S depend neither on the valuation 
b nor on the modulation 25. Hence, without loss of generality, we may assume for the rest of 
this proof that (r, A) is an ordinary, not valued, quiver in which at least one of the arrows has 
multiplicity greater than 1: since T is a connected graph with more than one vertex, (r, A) has at 
least one arrow. Then the finite dimensional path algebras fc(r, A) and k(T,cr xl A) are of infinite 
representation type (see [5]), and the results of J3| apply. 

Since k(T, a Xl A) is of infinite representation type, jT21 Corollary 3.8, parts (a) and (c)] says that 
T ~ Sn for some indecomposable preprojective fc(r, a Xl A)-module N, and 1 , VIII Proposition 
1.14] says that TV is not a preinjective module, hence, not a simple injective module. By 
Theorem 1.1, part (2)], M = F~ ± N is an indecomposable k(T, A)-module and N = F^M, so 
that 5 annihilates M . Therefore M is preprojective, Sm =4 5, and Theorem 3.5] says that 
Sm € ^P- To show that 5 € ^3, it suffices to prove that x\ 6 Supp 5a/. For if the latter is true, 
then 5a/ ~ j/i, ■ ■ ■ , j/t where y\ = x\ and 

F+ . . . F+ (N) = F+... F+F+ (F-N) = F(S M )M = 0, 

whence y2, . . . , yt is a (+)-admissible sequence on (F, a Xl A) that annihilates N, so that £(Sm) — 1 > 
t{T) = £(S) - 1 and t{S M ) > t(S). Since S M 4 5, then S M - 5. 

If X\ $ Supp Sm then x\ S Suppf/, where 5 ~ SmU, and x\ is a sink in (FjA 511 ) because 
Supp 5a/, being a filter of (r , A), contains no v G To satisfying v < x\. By Lemma 1.7], for all 
v G Supp 5a/, no arrow connects v and x\ whence Sm%i ~ %iSm on (r, A). Therefore Sm is a (+)- 
admissible sequence on (T,a Xl A) and we have = F+ (F(S M )M) = F(S M )(F+M) = F(S M )N. 
Hence Sn 4 Sm so that s — 1 < £{Sm), which implies s — 1 = £(Sm) and 5 ~ Sm%x ~ x\Sm- 
Then the full subgraph of T determined by Supp 5 is disconnected, a contradiction. □ 

Although the statement of Proposition 12.51 docs not involve representation theory, our proof 
uses representations of quivers. We know a purely combinatorial proof, but it is much longer and 
more technical than the one given above. 

The next result is an extension of |12l Theorem 3.5] to representations of valued quivers. 

Theorem 2.6. If M G f.d. k(T, A) is indecomposable preprojective, Sm is a principal (+)- admissible 
sequence. 

Proof. Since M ^ 0, then 5a/ = x\, . . . ,x s , s > 0, and we proceed by induction on s. The 
case s = 1 is trivial, so let s > 1 and suppose that the theorem holds for all orientations 8 
on T without oriented cylces and all indecomposable preprojective fc(r, 6)-modules N satisfying 
£(Sn) < s. Since s > 1, N = F+M is an indecomposable preprojective fc(F, cr Xl A)-module and 
Sn — X2,...,x s . By the induction hypothesis, Sn is a principal (+)-admissible sequence on 
(rjC^ A). In view of Proposition 12.51 to prove that 5a/ G ^, it suffices to show that the full 
subgraph of V determined by Supp Sm is connected. 

Assume, to the contrary, that the subgraph is disconnected. Since Sn is a principal (+)- 
admissible sequence, Remark ll. 31 savs that the full subgraph of V determined by Supp5at is con- 
nected, whence Supp 5a/ = Supp Sn U {^i} where x\ Supp Sn and, moreover, no edge of T con- 
nects xi to a vertex in Supp Sn- It follows that Sm = x±Sn ~ Snx± so that Sn G S. According to 
Remark ETT1 the full subgraph of T determined by SuppM is connected and Supp Af G Supp Sm- 
Then cither Supp M = {x± } or Supp AT C Supp Sn ■ In the former case, M = L Xl whence 5a/ = x\ , 
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which contradicts s > 1. In the latter case, = F(S M )M = F+ (F(SW)M) implies F(S N )M = 
because x\ $ SuppS'jv, which contradicts that Sm is the shortest sequence annihilating M. □ 

Corollary 2.7. Let M € f.d. k(T, A) 6e indecomposable and satisfy (<f> + ) v M = P.,., where v € N 
and P x is </ie indecomposable projective k(T, A) -module associated with x eTq. 

(a) SW ~ SWi,x- 

(b) // 5m = scj, . . . , x s then x s = x and M = F~ . . . F~ (L x ) where L x is the simple projec- 
tive fc(r, o~ Xs _ 1 . . . a Xl K)-module associated with x. 

Proof, (a) By Theorem EH S M ~ S r . y . We have S M 4 K^Si^ 4 K r by Propositions O 
andO so F{Si 1 y){<^ + ) r ~ 1 M) = ($+') r M = 0. Since (fc+f^M ^ by Theorem IQah then 
(<& + ) r_1 M = P x and v = r — 1 (see j3] Proposition 2.4(i)]). Since Si y annihilates P x then 
Si, x =4 Si,y by Proposition 12.41 Since K r ~ 1 Si^ x annihilates M then Sm =4 K r ~ 1 Si^ x , whence 
Si, y =4 Si tX and S\ iV ~ Si tX in light of Proposition Using Proposition ^21 we get x — V- 

(b) This is an easy consequence of (a), Corollarv ll.lUf b'). and Proposition 12. II □ 

In order to apply our results to the preprojective component of (T, A), we recall some definitions 
and facts from If AT e f.d. fc(r, A) is indecomposable, let [X] be the isomorphism class of 

X. If Y £ f.d. fc(r, A) is indecomposable, a path of length m > from X to Y is a sequence of 
nonzero nonisomorphisms X = A — > • • • — > A rn = Y, where A$ G f.d. fc(T, A) is indecomposable 
for all i. By definition, there exists a path of length zero from X to X. One writes [X] -< [Y] if 
there exists a path of positive length from X to Y. 

The preprojective component of (T, A), ^(T, A), is a locally finite connected valued translation 
quiver whose set of vertices, ^(r,A)o, consists of the isomorphism classes of indecomposable 
preprojective k(T, A)-modules. If X, Y S f.d. k(T, A) are indecomposable, there is an arrow [X] —> 
[Y] if and only if there exists an irreducible map X — > Y (remember, we disregard the valuations 
of arrows). The translation is defined by [X] i— > [DTr X] = [$ + X] for all nonprojective X. If X, Y 
are indecomposable, Y is preprojective, and X = Aq — > • • • — > A m = m > 0, is a path from 
X to K, then [X] ^ [V] and is preprojective for all i. It follows that the reflexive closure =^ of 
the transitive binary relation -< is a partial order on ZP(T, A)o- Moreover, [X] -< [Y] if and only if 
there is a finite sequence of irreducible morphisms X — Bq — > • ■ ■ — > _B„ = Y, where n > and Bj 
is indecomposable preprojective for all j. 

We finish the paper by extending |121 Proposition 3.7 and Corollary 3.8] to representations of 
valued quivers. Consider the map <f> : <5^(r,A) — > N(r, A op ) defined on the vertices by </>([£]) = 
(u, x) — (v(L), x(L)), where x is the vertex of (V, A) associated with the indecomposable projective 
module ( ( E )+ ) ly L, and defined on the arrows in a natural way ^ VIII Proposition 1.15]. 

Proposition 2.8. (a) The map <\> : &(T, A) — > N(T, A op ) is a full embedding of translation 
quivers whose restriction (f> : ^(T, A)o — > N x To is an injective morphism of posets. 

(b) The map <f> is an isomorphism when (T, A) is of infinite representation type. 

(c) The image of <fi is an ideal of N x Tq, i.e., if [M] e ^(r,A)o and (l,u) < cj)([M]), then 
there exists an indecomposable preprojective k(T , A) -module L with <fi([L]) = (l,u). 

(d) Given an [M] 6 ^ > (T,A)o, the map <p induces a bijection between the set of paths in 
,#(r,A) ending at [M] and the set of paths in N(r,A op ) ending at <j>([M]). 

Proof, (a) and (b) These are ^ VIII Propositions 1.15 and 1.16]. 

(c) This is an easy consequence of the following obvious statement. HO^A^B^C^O 
is an almost split sequence of finitely generated modules over a hereditary artin algebra where B 
has a nonzero injective direct summand, then C is injective. 

(d) This is an immediate consequence of (a) and (c). □ 
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We now obtain a module-theoretic version of Theorem II. Ill 

Corollary 2.9. (a) The map \ '■ ^(r,A)o — ► ^3 given by [L] i— > Sz, is an injective morphism 
of posets. 

(b) If each arrow x — > y is t/ie onZj/ pa£/i /rom x to y in (r, A), iften i/ie map % induces 
a full embedding \ '■ ^(T,A) — > of translation quivers, where S r , x i— ► SV- i,x> 
i 6 To, r > 1, is £/ie translation on J$?(V($). 

(c) J/(r, A) is of infinite representation type, the map x in (a) and in f&] is an isomorphism. 

Proof. This is an immediate consequence of Theorems l2.2l|2.6l and ll.lll together with Proposition 

EH □ 
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